مسائل برنامه ریزی چند هدفه و روش حل اولیه-دوگان

thesis
abstract

مسائل چند هدفه‏، رده ای از مسائل بهینه سازی اند که دارای کاربردهای فراوانی در شاخه های کاربردی نظیر مسائل کنترلی‏، مسائل آماری‏، مسائل مدیریتی و ... دارند. از این رو ارائه روشهای کارآمد برای حل این نوع مسائل‏، قابل توجه هستند. این پایان نامه، به حل دقیق مسائل چند هدفه می پردازد. در این پایان نامه‏، یک مساله چند هدفه خطی به یک مساله تک هدفه پارامتری تبدیل شده و سپس با روش اولیه - دوگان به حل آن پرداخته می شود. افراز بندی پارامتر مفروض مساله‏، به طرز بسیار جالب انجام پذیرفته به گونه ای که در هر بازه فقط یک جواب کارا بدست می آید. در ادامه به حل مسائل جریان شبکه دو هدفه می پردازیم‏، اگر چه روش مورد استفاده‏، روش اولیه - دوگان می باشد‏، ولی‏، فرم خاص محدودیت ها در مسائل جریان شبکه ای‏، کارآمدی الگوریتم اولیه - دوگان را به طرز چشمگیری افزایش داده و این کارآمدی در مثالهای حل شده‏، به وضوح نمود پیدا کرده است. همچنین با ارائه اصلاحی در الگوریتم به نتایج بهتری برای حل این مسائل دست می یابیم. در ادامه یک روش نقطه درونی برای حل مسائل چند هدفه غیر خطی محدب ارائه کردیم. در این روش بهترین جواب پارتو مساله محاسبه می گردد.

similar resources

حل مسائل برنامه ریزی چند سطحی چند هدفه با رویکرد برنامه ریزی آرمانی فازی

در این رساله، دو الگوریتم جدید برای حل مسائل برنامه ریزی چند هدفه چند سطحی از طریق رویکرد برنامه ریزی آرمانی فازی ارائه شده است. برای فرمولبندی هر دو مدل برنامه ریزی آرمانی فازی در مسائل چند هدفه چند سطحی (tl_molp)، لازم است که آرمانهای فازی هدفها با محاسبهجواب بهین انفرادی مشخص شوند. سپس آرمانهای فازی با نسبت دادن توابع عضویت مشخص می شوند. با تعریف متغییرهای انحرافی مثبت و منفی و اختصاصی بیشتر...

حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی

پژوهش حاضر در ارتباط با مکانیابی دستگاههای خودپرداز میباشد. هدف آغازین این پژوهش، شناساییعوامل موثر برای انتخاب مکان مناسب برای دستگاههای خودپرداز میباشد. سپس با تعیین نقاط بالقوه جهتاستقرار این دستگاهها با استفاده از مدلسازی ریاضی، مکان بهینه این دستگاه تعیین میگردد. همچنین دررویکرد پیشنهاد شده این پژوهش، بمنظور تعیین مهمترین عوامل موثر برای تعیین مکان دستگاههای خودپردازاستفاده از فرایند تحلیل...

full text

الگوریتم برنامه ریزی آرمانی فازی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیر متمرکز

هدف این پایان نامه بدست آوردن الگوریتمی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیرمتمرکز با یک تصمیم گیرنده در بالاترین سطح و چندین تصمیم گیرنده در سطح پایین تر به کمک برنامه ریزی آرمانی فازی می باشد.الگوریتم برنامه ریزی آرمانی فازی برای مسائل برنامه ریزی خطی چند هدفه دو سطحی غیر متمرکز ارائه شده است.این الگوریتم به طور گسترده به حل مسائل برنامه ریزی کسری خطی چند هدفه دو سطحی می پردازد.در ا...

مباحثی در مسائل برنامه ریزی چند هدفه ی چند سطحی

مسئله ی برنامه ریزی ریاضی چند سطحی از ساختار سلسله مراتب چند سطحی ساخته شده است، و اگرچه تصمیم گیرنده های هر سسطح به طور مستقیم به وسیله ی تصمیمات دیگر تصمیم گیرنده ها کنترل نمی شوند، اما از عملکرد تصمیم گیرنده های دیگر سطوح تاثیر می گیرد. در این پایان نامه روش های برنامه ریزی آرمانی فازی و روش ابتکاری متغیر های کراندار برای حل مسائل برنامه ریزی چند هدفه چند سطحی خطی و روش متغیرهای کراندار برای...

15 صفحه اول

برنامه ریزی توان راکتیو چند هدفه درشبکه های قدرت با استفاده از روش کلونی

این مقاله حل مساله برنامه ریزی توان راکتیو را با استفاده از روش کلونی مورچه شتاب یافته (AAC) ارائه می دهد. این روش که از روشهای هوشمند می باشد در حل پاره ای از مسائل سیستمهای قدرت بکار رفته است لیکن تا کنون برای حل مساله برنامه ریزی توان راکتیو مورد استفاده قرار نگرفته است. در این مقاله ضمن استفاده از یک تابع هدف چند منظوره با روش وزن دهی فرایند تحلیل سلسله مراتبی (AHP) و بکار گیری روش کلونی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023